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Abstract. For finite dimensional CMV matrices tiie classical inverse spectral 
problems are considered. We solve the inverse problem of reconstructing a 
CMV matrix by its Weyl's function, the problem of reconstructing the matrix 
by two spectra of CMV operators with different "boundary conditions", and 
the problem of reconstructing a CMV matrix by its spectrum and the spec- 
trum of the CMV matrix obtained from it by truncation. Bibliography : 24 
references. 



1. Introduction 

The theory of orthogonal polynomials on the unit circle (OPUC) studies 
probability measures /x on the unit circle T = {|C| = 1}, and polynomials which 
emerge as an outcome of the Gram-Schmidt procedure applied to a sequence of 
monomials {C"'}j>o in the Hilbert space i^(T) with the inner product 



(/,5)p- fiOgiOdfi, IL/ir = (/,/), 



T 

There are two natural ways of normalization: the orthonormal polynomials 

(y5„(z) = <^„(2;,/i) = K„z" + . . . , {(Pn,'Prn)fi ^ Sn,m, m £ Z+ = {0, 1, . . .}, 

and the monic orthogonal polynomials 

$„(z) = $„(z,/i) = K-V«(2) + . .. = + .. ., ($„,$,„) = 0, n^m. 

Both systems are uniquely determined provided k„ > is required. For the back- 
ground of the theory see [H [HI [H HD]. 

An operator U of multiphcation by ( in L^{T), Uf — (f, with fi being the 
spectral measure associated to the constant function / = 1, is a backbone of the 
OPUC theory. But since i^(T) is /i-dependent, such multiplication operators act in 
different spaces, so one cannot connect them, which is crucial especially in pertur- 
bation theory. So, a suitable matrix representation or, in other words, a convenient 
orthonormal basis in i^(T) is needed so that all the operators act ithe same space 
There is an "obvious" set to try, namely, {v?n}, but it has two defects. First, 
by the fundamental Szego -Kolmogorov-Krein theorem, is a basis if and only 
if n is outside the Szego class, that is, log/x' ^ i^(T), /i' is the Radon-Nikodym 
derivative of /i with respect to the normalized Lebesque measure dm on T. Second, 
even if this is the case, the corresponding matrix Q is not of finite width measured 
from the diagonal. 
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One of the most interesting developments in the OPUC theory in recent years is 
the discovery by Bunse-Gerstner and Eisner [3], Watkins [21] and later (in a more 
transparent form) by Cantero, Moral and Velazquez [51 017] of a matrix realization 
for U which is of finite band size. Specifically, there exists an orthonormal basis 
{x„}, called the CMV basis, in i^(T) such that 

(CXm,Xn)M = 0, \m-n\> 2, 

to be compared with Jacobi matrices which correspond to orthogonal polynomials 

on the real line, {xn} is obtained by orthonormalizing the sequence {1, C, C~^j C^i C~^i ■ • -li 

and the mentioned above matrix realization 

C C[ll) II Cn,m ||n,m=0' Cn,m — {CXmj Xn) fi i 

called the CMV matrix, is unitary and five-diagonal. Remarkably, the x's can be 
expressed in terms of ip^s and their reversed (^*'s by 

where fk{z) = z^ipk{l/'z). [b provides another crucial idea: C can be factorized 
into 

(1.1) c = CM, £ = 60 ©62 ©64©..., M = i©ei©e3©... 

(the first block of is 1 x 1), with 

(1.2) Q^ = (^ -%)' ^■^^+' p. = /r~KP>o. 

The numbers aj are known as the Verblunsky coefficients of the measure . By the 
Verblunsky theorem (see [TOl Theorem 1.7.11]), |Q;j| < 1 and, moreover, each such 
sequence of complex number occurs. Expanding out the matrix product (|l.ip - (|1.2p . 
although rather cumbersome, can be carried out and leads to a rigid structure 



/ * * + ^ 

* * * + 
+ * * * 

+ * * * 

V / 



where + represents strictly positive entries, and * generally non-zero ones. The 
entries marked -I- are precisely (2,1) and those of the form (2j — l,2j -t- 1) and 
(2j -I- 2, 2j) with j e N = {1, 2, . . .}, so the half of the entries Cn,n+j with j = ±2 
are zero, and C is only "barely" five-diagonal. The explicit formulae for Cm.n in 
terms of a's and p's are also available (see |llj). in particular. 



(1.3) C(m) = 



/ "0 


aipo 


PlPO 








...\ 


PQ 


-aiao 


-piao 













<52Pl 


—a20ii 




P3P2 







P2P1 






-P3Q!2 













aiPs 


— Q.4a3 




V- 










■J 



While in the above construction q;„'s come from /x, Qj (|1.2p define unitaries so 
long as la^ l < 1. So, there is another point of view on the CMV matrices (see 
[2T1[I7]) as those of the form HHl) with arbitrary |aj| < 1. If |aj | < 1 for all j, C 



AN INVERSE SPECTRAL THEORY FOR FINITE CMV MATRICES 



3 



is called a proper CMV matrix, and it is an object of OPUC theory. Otherwise, 
if = 1 for some j, C is called an improper CMV matrix (and it has no direct 
relation to OPUC theory). Interestingly enough, when |ao|, . . . , |an-2| < 1, and 
|q;„_i I = 1, we have 

(1.4) C = C„®Coo, 

where C„ = C(ao, . . . , an-2', ctn-i) is n x n unitary matrix called a finite CMV ma- 
trix. The class of such matrices, parameterized by an arbitrary set (ao, . . . , an~2', P) 
with \aj\ < 1, |/3| — 1, is the main item of business of the present paper. For in- 
stance, if in (|1.3p jofsl = 1, so /03 = 0, we have a finite CMV matrix of order 4 as a 
principal 4x4 block. 

There is a multiplication formula for finite CMV matrices, similar to (jl.ip . which 
now depends on the parity of n: 

C{ao, . . . , a2k-i;f3) = C2k+iM2k+i 

with 

C2k+i = e(ao) © . . . ® e(a2fe-2) © /3, A^2fe+i = 1 © e(ai) © ... © 0(a2fe-i), 
and 

C{ao, . . . , a2k-2]P) = jO-2kM2k 

with 

jC2k = 0(ao) © ... © e(a2fe-2), M2k+i ^ 1 © e(ai) © ... © e(a2fe-i) © P- 

Our argument is based upon two results originated in OPUC theory. The first 
one is the famous Szego recurrence relations 

(1.5) <i>k{z) = z^k-i{z) ^ ak-i^*k-i{z); fc = 1, 2, . . . , n - 1, $0 = 1, 

where <^k — det(z — C'"-*), C*-"' a principal fc x /c submatrix of a finite CMV matrix 
C = C(ao, . . . , Oin-2', P)- We single out the final relation: 

(1.6) $„(z) = z$„_i(z)-;3$,*_i(z); $„ = dct(z-C), 

to emphasize that $„ is no longer an "orthogonal" , but a "paraorthogonal" poly- 
nomial: 

n 

(1.7) $„(z)-n(^-0)' OGT. 

Note that one can prove (|1.5p - (|1.6p by direct expanding out the determinants (no 
orthogonality is needed here). In what follows we call the Szego polynomials 

associated with a finite CMV matrix C. 

The second result, known as Geronimus' theorem (see [19l Theorem 1.7.5]), 
reads that given a monic polynomial Pk of degree k with all its zeroes inside the 
unit disk D = {|z| < 1} (as it belongs for OPUC), there is a measure /z such that 
Pk = ^kitJ-)- What is more to the point, <&fe(^i) = <&fe(/J.2) implies aj(/ii) = aj(/i2) 
for _7 = 0, 1, . . . , fc — 1, and aj can be reconstructed from the inverse Szego recurrence 
pi Theorem 1.5.4] 

(1-8) 

z^iiz) = Pj ^ (*j+i(2) + aj$*+i(z)) , aj = -$j+i(0), j = 0, 1, . . . , n - 2, 
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In particular, for C = C{aQ, . . . , an-2', P) the polynomial <i>„_i completely deter- 
mines ao,...,a„_2, and $„ produces (3 from (|1.6p and (|1.6p - (|1.7p with z = 0, 
(K-M = 1): 



(1.9) /3 = -ci>„(0) = (-l)"+ino. 

i=i 

Hence, C is uniquely determined by two polynomials $n-i and $„. 

It is known [5T1 [T7j that each finite CMV matrix has a simple spectrum, that 
is, all its eigenvalues {Cj}i are distinct: Q = C,k, j ^ k, and, moreover, each n x n 
unitary matrix with a simple spectrum is unitary equivalent to some n x n CMV 
matrix. By the Spectral Theorem for unitaries 

n n 

C = H ^^i^j = Cji-, hj)hj , 

where {hj}^ is the orthonormal basis in C" of the eigenvectors of C. Denote by 
{ej}i the standard basis in C". The Weyl function (n-th Weyl function) is then 
defined by 



(1.10) ii;(C,z)=w(z) = ((z-C)-ie„,e„) = |(/i„ e„)|^ 

By the Cramer rule 



(1.11) «.(z)-*"-^(^)-^ ' ""-'^^^ 



and since ^n~i{Cj) for all j, 



$n-l(0) 



(1.12) = |(/,^.,e„)|^ = ^#-^>0, Va^, -lie 



/ , I 



We will also need the n-th spectral measure of C, that is, associated with e„ and 
defined by 



(1.13) dMC) = dA* = Vm,<5(0), 



1 



MO 



The inverse problems considered in the presented work are well known for the 
Jacobi matrices. We proceed as follows. In Section 2 we consider the inverse 
problem of reconstructing the CMV matrix from its Weyl function and from the 
spectra of two CMV matrices with different "boundary conditions" . In Section 3 
we study the spectra of CMV matrices and their truncations and solve the direct 
problem, i.e., we find the necessary properties for two spectra to be the data of the 
corresponding inverse problem. Finally, in Section 4 we solve the inverse problem 
of reconstructing the CMV matrix by the two spectra, examined in the preceding 
section. In our forthcoming paper [12j we consider the mixed inverse problems for 
finite CMV matrices. 

Our study of the inverse spectral problems for finite CMV matrices was strongly 
inspired and influenced by the similar theory for Jacobi matrices, developed in 
various papers (see, e.g. [U [21 [131 O [E] and the survey [9] for the modern 
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approach) as well as the recent book ^18j for physically motivated exposure of the 
inverse theory for Jacobi matrices. 

2. Inverse problems by spectral measure and two spectra 

As a warmup, we begin with the n-th spectral measure ()1.13p . 

Given C = C{aQ, . . . , a„_2; (3) we find its Szego polynomials {^k}i~^ and $„ by 
the Szego recurrences (|1.5|) - (jl.6|) . Next, the zeroes {Cj}i of $„ are the eigenvalues 
of C, and the residues (|1.12p of the Weyl function w are the masses, so the direct 
spectral problem of finding the n-th spectral measure from the CMV matrix is 
solved. Conversely, starting out from the spectral measure fi (or, equivalently, from 
the Weyl function w), we write 



'^niz) = Y[{Z - Cj), <i>n-l{z) = <Pn{z)w{z) = $„(z)^ 



j = l j=l ^3 

and compute ao, . ■ . , an-2] P from (|1.8p and (|1.9p . So C can be easily retrieved from 
its n-th spectral measure. 

Theorem 2.1. Given a set {^j}" of n distinct points on T, and a set {j^j}" of 
positive numbers with Y^^=i ~ 1; there is a unique CMV matrix C so that its 
n-th spectral measure is 

n 

1 

Proof. Define 

n n 
j=l 3 = 1 ^ 

and put 

n 

(2.1) P„_i(z) = uj(z)E,{z) = (^ + . . . = + . . . . 

We show first that all zeroes of uj (equivalently, of P„_i) are in D. In fact, let 

n 

Clearly, ^ Then 

7T7FT - "S^ ^3 - '^ilCo - jj) _ „ 



and so, 



with 



>o, 5;]a, = i. 
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The latter means that belongs to the convex hall of {£,j}i, and therefore G 
as claimed. 

By Geronimus' theorem there is a unique set of parameters ao, . . . , q;„-2 £ 
and a system of the Szego polynomials {$o, ■ • ■ , <&n-i} such that (|1.5p holds, and 
P^i-i = ^-n-i- Put 

n 

(2.2) $„(^):=^P„_i(z)-/3P„*_i(z), f3^{~ir+'l[^j. 

The CMV matrix Ci = C{ao, . . . , a„_2; /?) is now determined. Let us show that lu 
is its Weyl's function w{C, z). 
We have by 



zPn-l{z) = ZL0[z)Pn{z) = V ^^P„(z), 

Z — Ci 



P,U - = z-'u;il/z)P:iz) - c.i(z)P„*(z) 

with 

n n 

Since P„*(z) = = (-1)" then by ^1 

1 1 

n n ^ n 

= {E - /^E (-1)" n^.}^"^^) = ■ 

Finally (see ^TU^ ) 

P„-i(z) ^n-l(^) . 

^^^^=^^=X(;r^"^ 

which completes the proof. □ 

Let us go over to the inverse spectral problem related to two CMV matrices with 
distinct "boundary conditions" 

(2.3) Ci=C{ao,...,a^-2;f3i), ^ = 1,2, f3i ^ p2 ■ 

It was proved in [HITU] that the spectra S(C;) = {Cj,i}j'=i ^^^h matrices interlace 
(for the precise definition of intermittency of two point sets on T, which is quite 
consistent with the intuition, see [22]). Here is a simple reasoning. By (|1.6|) 

6(0,/) = A, J = l,2,,...,n, 1^1,2; b{z) = 

is a finite Blaschke product. As it is known, for ti ^ T2 on T, the ri-points (the 
points where b{z) — ti) of any finite Blaschke product interlace with its T2-points, 
as needed. 

Conversely, let the spectra S(C;) of (|2.3p be known. Then by (|1.9p 
Pi = i-lT+^UjCj,i are determined. Next, by (1.6)-(1.7) 

71 n 
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SO we find <i>n-i, and by Geronimus' theorem restore the rest of Verblunsky param- 
eters ao, . . . , an-2- 

Theorem 2.2. Let 1 — 1,2, be two interlacing n-point sets on T. There 

is a unique pair of CMV matrices l\2.S^ such that 

S(C/) = {4,17^1 , 1 = 1,2. 

Proof. Put 

k 

J = l 

By [20|, Theorem 11.5.6] the difference P = P„.i — P„.2 has no zeroes in the ciosed 
unit disk. Since degP < n — 1 and P(0) ^ 0, then 

P„_i(z) :=^ = z"-i + ... 
P(0) 

is a monic polynomiai of degree ?i — 1 witli all its zeroes in D. By Geronimus' 
theorem the set of parameters a^, ...... . an-2 and the system of Szego polyno- 
mials {$0, • . • , $n-i} can be reconstructed, and $„_i = P„_i. If we put /?; = 
j^^. ^.^^^ end up with CMV matrices C; (^3]) . 
It remains only to show that S(C;) = I = 1,2. But S(Cfc) are zero sets 

of polynomials 

$„,,(z) = zP„_i(z) - PlP*n-l{z), 1 = 1,2. 

We have now 

1 



P„_l(z) = _z"-l{P„,i(l/0) - P„,2(l/^)}, Pi = -Pn,m e IT, 



and z"-ip„,,(l/z) ^ z-ip„,,(0)P„,i(z), so 

1 



Next, 



zPn-l{z) = _={P„4(0)P„,i(z) -P„,2(0)P„,2W} 

Pru2(0) ~ P„,l(0) I P„4(0) P„,2(0) J 

^ J^»,2(0)P«4(^)-P«,l(0)/^«,2(^) 
PrK2(0)-P„,l(0) 



P(0) "''^ V„,2(0)-P„,i(0)' 

so, finally ^n,i = Pn,i{z), as needed. □ 

Example 1. Let C{ao, . . . ,an-2',P) be a finite CMV matrix with the Szego 
polynomials {$o, . • . , 'I'n-i; and let t S T. Consider a new system 
{$o(T),...,$„-i(r);$„(T)}: 

$fe(z,t) = r"'=$fe(Tz), A:==0, ...,n-l, 
$„(z,t) = r-"$„(Tz) = [](z - T-\,). 
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It is clear that <i>fe(T) satisfy (II. 5p 

$fe(z,T) = z$fe_i(z,r)-afc„i(T)$^_i(z,T), $„(z,t) = z$„_i(z, r)-/3(T)$;_i(z, t) 
with 

afe(T) -a^r'^+i, fc = 0,...,n-2; /3(t) = /3t". 

Since Cj(''") = '''~^Cji j = ■ ■ ■ ,n, we have the rotation of the spectrum. 

When ao — ... = a„_2 = 0, /3 = 1, then $,1(2:) = z" — 1, and for Co = 
C(0, . . . , 0; 1) the spectrum S(Co) = {e~^ consists of the n-th roots of unity. 
For < t < — , r = e'*, and Cr = C(0, . . . , 0; r") we have the rotation of that set, 
and for ti ^ T2 the spectra S(Ct-i), ^(Ct-s) interlace. 



3. Truncated CMV matrices, direct problem 

We examine here the CMV analog of the known inverse problem of the recon- 
struction of an n X n Jacobi matrix from its spectrum and the spectrum of its 
principal submatrix of order n ~ 1. Consider two CMV matrices 

(3.1) Ci = C(q:o, . . . ,a„_3,Q;„_2;/3i), C2 = C{ao, . . . ,an-3; P2), 

of order n and n — 1, respectively, and call C2 a "truncation" of Ci (so, given Ci, 
there is a family of truncations depending on a parameter (32 G T). 

Let E(Ci) = {Q.iY-^i and ^(Ca) = {0,2}"^! be their spectra. The direct 
spectral problem for the pair of matrices C/ (|3.ip is solved in [55]. We suggest an 
alternative proof of this result, and develop some technique, which is applied for 
the solution of the corresponding inverse spectral problem. 

Given two m-point sets Zi = {zj,i}JLi, I = 1,2, on T, we will label them in the 
order 

(3.2) Zj^i = e"^' : < xi,; < X2A < ... < Xmj < 27r 

If Zi and Z2 have no common points, we can assume that xi^i < xi_2- So Zi and 
Z2 interlace if 

(3.3) < Xi^i < Xi^2 < X2,l < X2,2 < . . . < Xrn,l < Xjn,2 ■ 

The following simple characterization of interlacing is crucial for the rest of the 
paper. To simplify the notations, let us put 



aj '■— aia2 . . . ap^iOp+i 



aia2 . 



Proposition 3.1. Let Zi = {zjj}JLi, I = 1,2, be two point sets on T with no 
common points, labeled by (\3.^ . Put 

^ . Xk,l - Xj,2 

n sm 

(3.4) ^k-.^^. = — , uJk^O, fc=l,2,...,m. 

™W . Xk,l-Xj,i Vk 

n sm 

Z\ and Z2 interlace if and only if all tOk have the same sign. 
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Proof. With no loss of generality we can assume xi.i < xi^2- It is easily 
seen from p.3p that interlacing implies cuk < for all k. Conversely, let cok < 0, 
k = 1,2, ... ,ni. Define 

Pk := 4f{xj,2 : Xks < Xj,2 < Xk+i,i}; k ^ 1,2, . . . ,m, x^+i.i = xi,i +2it, 

to be the number of points of Z2 between Xk,i and a;jt+i,i. Clearly, pk G Z+ and 
Sfc Pk — "^• From the definition p.4|) of Wfc one has 

Since oj^ < then pm is an odd number, pm +Pm+i is an even number, pm +Pm-i + 
Pm-2 is an odd number again, and so on. Hence pj > 0, and '^"^ Pk — ™ gives 
Pk — 1 for all fc, that is exactly interlacing. □ 

The direct spectral result below is due to Simon [22] . 

Theorem 3.2. LetCi andC2 he two CMV matrices ^3.1\ . with the spectra S(Ci) = 
{Cj,i}j=i '^'^'^ ^('^2) = {Ci.2}"=i ■ Define a unimodular complex number 

(3.5) B -.^ f3if32^ = = P1P2- ^-^ e T. 

Then the following dichotomy holds: 

(i) I](Ci)nl](C2) = 0, anii the n-point sets Z\ = S(Ci), Z2 = I](C2)U{i?} interlace; 

(ii) I](Ci) n I](C2) = {B} and the {n - l)-point sets Zi = T,{Ci)\{B}, Z2 = ^,{€2) 
interlace. 

Proof Let {$0, $1, • ■ • , *n-2, *n} and {$0, ■ • ■ , *«-2; $n-i} be two 

systems of the Szego polynomials associated with Ci and C2, respectively. Write 
the Szego recurrences (|1.5p - (|1.6p for $„_i and 

fn-l{z) = Z^n-2{z) - a„_2*;_2(^)) 
$„_l(z) = Z<S>r,-2iz) - p2K-2{z), 

and so 

(3.6) ^n~l{z) = $„-l(z) + ($2 ~ a„-2)C-2(^)- 

Next, write ([0]) for $„: 

$„ = Z$„_l(z) _i(z) 

= Z(z$„_2(z) - a„_2*:_2(^)) - MK-2^^) - 2a„-2*«-2(2)) 

= {7? + za„_2/3i)$„_2(2:) - (2:Q„_2 + hWn-2{z) 

= (z + a„_2/3i)($„-i(z) + a„_2C-2) - (2<5„-2 + /3i)$,*-2(2) 

= (z + a„_2/3i)$„_i(0) - {a„_2(2 + a„_2;5i) - (za„_2 + /3i)}$^_2(2), 

so 

(3.7) $„(z) = (z + a„_2/3i)$„-i(z) -^iAL2*r*-2(^), pI-2 = 1 - |a«-2p. 
Eliminating $*_2 from (|3.6p and (13. 7p leads (after elementary computation) to 

(3.8) $„_!(.) = ^^^^^1^4^' ^-#^^0, 

Z - B ^2- an-2 

with B defined in (^3)1 . It is immediate now from that if Co e S(Ci) n i;(C2), 
then Co = 5- 
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Let US turn to the intermittency, and begin with (i), which is referred to as a 
regular case. Now B belongs to neither of S(Ci), for otherwise it would belong to 
the other by (|3.8p . and so S(Ci) and S(C2) would have a common point. From 
with z = Cfe,i one has 

A$„,i(a,i) 

9n-l[(,k,l) T 5—, 

and (see ([1121) ) 

.0 a> ^«-i(Cfc,i) ^^«-i(a.i) ^ „ , , 
(3.9) ^fe.i = — = — > 0, fc = 1, . . . , n. 



Proposition 13.11 now comes into play with 

Zi = I](Ci) = Z2 = S(C2) U {B] = {z,^2}]=i, 

and 

zj-; = e^--', i = l,...,n, Z = l,2; B = e^^'■■^ 



labeled as in ()3.2|) 
Then 



n-l 

11(^^.1-0.2) 



n(fe) 



-A- 



n{r) n{r) 

]^e^^^^4^ J]2zsin:^^i^ 



n(k) n{k) 

2 (2isin — ^ ^) 11 ^ ^ J_J_2^sm- 



A V ^ J 1 2 



exp j 






e"-^ exp j 







n 



sm 



2 



2i 1 " 1-2 ^k,l - Xr,2 n{k) 

2 11 sm 

>0, fc = l,2,...,n, 



. 2 -^^,1 '^r.l 

sm — ■ — 



Ai does not depend on k, so LUk from (|3.4p have the same sign, and Zi and Z2 
interlace. 

For the singular case (ii) we proceed in a similar way. Now 

Zi = s(Ci)\{s} = K Z2 = s(C2) = s = Cs,i = Cr,2, 



so 



= {e"-4 = {0.1 {^2} = {e"-n = {0.2}. 
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For fc = 1, . . . , n, k we have as above 

n-l 

n. Xk,l ~ Xj 2 
sm ^ 

^'^'l . 2 2;fc.l - Xr,2 ' ("-l)(fc) 

sm — -i-r . Xk.l - Xj.l 

2 II sm ^ 

A2 does not depend on k, so by Proposition [STll Zi and Z2 interlace. □ 



Remark. Given CMV matrices (I3.ip . the masses of the n-th spectral measure 
of Ci are given by (|3.9p in the regular case. As far as the singular case goes, let 
B = Cn,i- Then stiU holds for fc = 1, . . . , n - 1, and ([3^ gives 



(3.10) Mn,i = l-^ ~ 

We need this remark later in Theorem 14.21 



Example 2. Let C — C(0, . . . ,0, /3) be a CMV matrix of order n. Then (see 

Example 1) $,1(2:) = 2" — /3, so 

S(C) = (exp f i y \ p = e-*^ < < 27r. 



n 



Hence for CMV matrices p.ip of the form 

Ci =C(0,...,0;/3i), C2 -C(0,...,0;/32), /3fc = e-'^\ < 0^ < 27r, 
of order n and n — 1 , respectively, one has 

E(Ci) = <^exp ] } , E(C2)=<^exp' 



Now B = /32//?i = e*^''!"''"). It can be easily checked that the sets T.{Ci) and ^{€2) 
may have at most one common point B, and this singular case occurs if and only 

if/32" = /3r^ 

4. Truncated CMV matrices, inverse problem 

We begin with the regular case. Suppose that two point sets Zi — and 
Z2 = {zj 2}"=! on T are given, with no common points, and 
(4.1) 

Zj,i = e"j ' : xi^i < xia < X2,i < X2a < ■ ■ ■ < Xn-1,1 < Xn-1,2 < Xn,i < a;i,i +27r. 
We are aimed at the following result 

Theorem 4.1. Let (. — e*^ he an arbitrary point on the arc (^n, 1,21.1), that is, 
Xn,i < X < Xi^i + 27r. Then there is a unique pair of CMV matrices l\3.1^ such that 

Z,=S(C,), /-1,2, 

and C — B with B defined in l\3.5^ . 
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Proof. Write 

n n—1 

We show first, that for an arbitrary C G (zn.i,i ^i.i) the nonzero numbers 

2:fc,l - C)-Pi 02fc,l) 



, ^, . . . , It, 



have the same argument. Indeed, as above in Section 3 



]^(^fe,l - Zj^2) 



flfe = — 77T = ^sbk, 

n{k) 

n-1 

. Xk,l - Xj,2 

sm — ■ — 



bk 



n 

i=i 



n{k) 

. Xk,l ~ X -p-i- . XkA — Xj I 

sm I I sm — ■ — 

9 11 9 



A'i does not depend on k. It is ciear from (|4.ip (of. Proposition 13. ip that 6^ < 
for fc = 1, . . . , n, so afe have the same argument, as ciaimed. 
Hence, there is a unique complex number v = v{C,) such that 

n 

Vk ■■= vak > 0, ^ z/fe = 1. 

1 

A probabihty measure dv = X]fc=i Vk^(zk,i), supported on Zi, appears on the scene, 
and the unique matrix Ci(ao, . . . , otn-2] Pi) having dv as its n-th spectral measure, 
arises by Theorem 12. II A system of the Szego polynomials $0, • ■ • , ^n-i', ^n, asso- 
ciated with Ci, can be constructed, with $„ = Pi, so Zi = I](Ci). It remains only 
to choose in an appropriate way. 

Consider the Blaschke product of order 1 

(4.2) 



1 - an-2Z 



and pick /32 as a unique solution of b{(32) — C- Clearly C, = B (|3.5p . Now the second 
CMV matrix C2 in (j3.ip is completely determined, along with its Szego polynomials 
{$0, ■ ■ • , ^n-2] $ri-i}- We wish to show that $„_i 

By the definition of the spectral measure (|1.12p - (|1.13p . (|3.9p . and B = one 
has 

$„_i(zfe,i) 
= — A , fc = l,...,rt. 

But on the other hand 

P2{zk,l) P2{zk,l) , , 

Vk = vok = V — — = V — , K = I, . . . ,n, 

izk,i-C)Piizk,i) {zk,i-OKizk,i) 
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SO vP2{zks) — ~A^n-i{zks)- The polynomial Q = VP2+ A^n-i of degree at most 
n — 1 has n roots, so Q = 0, VP2 = — A$„_i, and since both P2 and $„_i are 
monic, then P2 = as needed. 

To prove uniqueness we provide a procedure of how to restore the matrices p.ip 
from two spectra J^i^i) ^^'^ the value B. Indeed, and are determined by 

^(Ci) and X](^2), respectively, and the masses of the n-th spectral measure d^i 
for Ci come in a unique way from (|3.9p with 

^n-l(Cfe,l) 



E 



so Ci is restored. Finally, /32 solves &(/32) = i?, 6 in 

The proof is complete. □ 



The singular case can be handled along the same line of reasoning. Now we have 
two point sets Zi = {^j,i}i and Z2 — {zj.2}i~^ on T with one common point, 

= e"j'' : xi,i < xx.2 < X2,i < X2.2 < ■ ■ ■ < < Xn-1^2 = a;„,i < Xia+2t:. 

Theorem 4.2. In the singular case there are infinitely many pairs of CMV matrices 
(fXT]) so that Zi = T,iCi), 1^1,2. 

Proof. As above, we put 

n n—1 



Pl^l[{z-Zj,l), P2^1[{Z-Z,,2), 



and consider the numbers 



YlizkA - Zj^2) 

P2{zk,l) j=l p, 

{Zk,l - Zn,l)Pi{Zk,l) 

{Zk,l - Zn,l) Y\_ (^fe.l ~ ^3,1) 
J = l 




R ^- 7^ 0, 

2iexp{^Xn,i} expi ^"^Xj^i > 



n-l 

n , 



. Xk.l - Xj,2 

sm — — 



(n-l)(k) 

. 2 *^fc.l ^n.l TT • -^fc-l ■^7,1 

sm — — sm — ■ — 

O 11 9 



A: = 1,2, . . . ,n - 1, 
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R does not depend on k. It follows from the interlacing that 6fc < 0, k — I, . . . , n—1. 

Put now (z„_i,2 = Zn,l) 

n-2 n-2 

{z,,^x.i - W sm ^ 

fln := TITT T = — ; = ; -ROn; 0„ > 0. 



A'(2n,l) 



n—1 n—1 

•^71,1 ■^1.1 

sm ^ — 



Moreover, let 



J|(z„4-Zj-i) J]^ 

j=i J=i 

(z - z„,i)Pi(z) ^2-2j,i 

Since Giz) — 0[z~'^\ z oo, then = and so = 0. Hence there is a 

complex number (in fact, infinitely many such numbers), such that 

n-l 

vaj > 0, j = 1, 2, . . . , n — 1; v aj < 1, 

1 

so the numbers — vaj, j = 1, . . . , rt — 1, /i„ = 1 + van satisfy 

n 

J=l 

Again the measure — X^i Mj'^(-2^j.i) comes in, and by Theorem 12.11 there is a 
unique CMV matrix Ci = C{ao, ■ ■ ■ ,a„_2;/3i) with the n-th spectral measure dfi, 
so Zi = E(Ci). The sequence of the Szego polynomials {$o, ■ • ■ , ^n-i', ^n} arises 
with = Pi. 

The choice of /?2 is the same as in Theorem 14. II 6(/32) = ^n,i, so B = Zn,i- The 
second CMV matrix C2 — C(ao, . . . , ctn-s; /?2) emerges, with the Szego polynomials 
{<i>o, . . . , '&n-2; 'i'n-i}, and we want to show that <i>„-i = P2- 

For the masses fik we have by p.9p and p.lOp 

, ^n-l(^fc.l) , ^ ^ ^ .K-li^n^) 

fik — —A — , fc = 1, . . . , n — 1, fin — ^ A— 

{zk^X - Zn,\)^'n[zk,\) ^'ni^n.x) ■ 

On the other hand, by the construction 

P'k =v- —7- -, A: = 1, . . . ,n - 1, lJ'n = ^ + v— 



so 



{Zk,\ ~ Zn,\)P[{zk,\)'' ' ' ' P{(z„,l) ' 

vP2{zu.x) = -A^n-i{zk,i), fc = l,...,n-l, i;P^(z„,i) = -A$;_i(z„,i). 



Hence the polynomial tt = WP2 + ^'i'ji-i of degree at most n—1 vanishes at 0^,1, 
A; = 1, . . . , n — 1, and 7r'(z„^i) = 0. By the Gauss-Lucas theorem Zn^\ belongs to the 
convex hull of {2fe,i}fcZi, that is definitely not the case, because \zn,\\ — 1 and all 
Zk^\ are distinct! Therefore, tt = 0, t;P2 — — and in fact P2 = <i>n-i as both 
are monic polynomials. The proof is complete. □ 

The problem arises naturally: whether it is possible (under additional assump- 
tions) to have a unique solution of the inverse problem in question. Here is a result 
of that kind. 
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Theorem 4.3. Let = C(4^ . . . , a^'^^; /jf = C(4'\ . . . , a^'^g; /3f ), 
Z = 1,2, he two pairs of solutions in the singular case. Assume that a^^}_2 — c^'n-i- 
ThenCf^ ^Cf\ j = 1,2. 

Proof. Since the Szego polynomials ^^^Li are completely determined by the 

corresponding spectra then = \ ^n-i = ^n-i^ ^^'^ f^j^^ = Pf \ J = li^. 
Let us turn to formulae (13.51) and (13.81) 



'^2 "ri-2 

It follows from the assumption that A^'^'> = A^^\ B^^^ = S'^^^ and hence ^[^li = 

(2) 

'fn-i, which completes the proof. □ 
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